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MULTIPLICITY OF MEASURES UNDER FACTOR CODES AND 
CLASS DEGREE JOININGS 

JISANG YOO 


Abstract. Given a finite-to-one factor code tv : X —> Y between irreducible 
sofic shifts and an ergodic v on Y with full support, it is known that the fiber 
ttT 1 (u) has at most d n ergodic measures in it where d n is the degree of ir. We 
introduce the notion of multiplicity for ergodic measures on X (that depends 
on 7r) and we prove that is the sum of the multiplicity of // where fj, runs over 
the ergodic measures in 1 (lY). We also build an appropriate generalization 
to infinite-to-one factor codes in relation to class degree and relatively maximal 
measures. We also define the notion of degree joining (for finite-to-one factor 
codes) and class degree joining (for infinite-to-one factor codes) which are the 
main tool for establishing our results. 


1. Introduction 

It is known that any irreducible SFT has exactly one invariant measure of maxi¬ 
mal entropy. It is also known that as soon as we move to the relative setting (where 
we restrict our attention to the measures in 7r _1 (i/) given a factor code n : X —> Y 
and an ergodic measure v on Y), the realm of uniqueness is lost. The simplest well 
known example demonstrating this is the following example: 

Let X, Y be full two shifts. Define it by n(x) = y where yi = Xi + Xi+i (mod 2). 
The factor code ir is 2-to-l. For each 0 < p < 1, define y p to be the Bernoulli 
measure on X with probability p for value 1. Let y' p = yi~ p . Then y and y' 
project to a common measure v = 7 r(y) = n(y') on Y. The two measures y p , y’ p 
are distinct unless p = -. The two measures are both ergodic measures of maximal 
relative entropy: measures which maximize entropy within 7r^ 1 (u). 

Petersen, Quas, and Shin showed a few years ago that the number of ergodic 
measures of maximal relative entropy (given a (possibly infinite-to-one) factor code 
7r : X —>■ Y on an irreducible SFT and an ergodic measure v on Y) is always finite [5]. 
Allahbakhshi and Quas then improved the result and obtained a conjugacy-invariant 
upper bound and named it class degree [2]. Class degree is roughly the finite number 
of equivalence classes, called transition classes, in the fiber 7 T~ l {y) where y is some 
typical point in Y. They asked if the similar result can be established for the number 
of ergodic measures of maximal pressure of f, i.e., ones maximizing h{y) + f fdy 
within 7r -1 (u), where / is some regular enough potential function on X. We will 
call this Question A. Recently a positive answer was given for potential functions 
with summable variation [6] and the effort to extend to other potential functions is 
in plan by the author, Allahbakhshi and Antonioli. 
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Aside from thermodynamic consideration, the notion of class degree has been 
shown to be interesting on its own as Allahbakhshi, Hong and Jung showed that it 
reveals the topological structure of infmite-to-one factor codes [T] and they asked 
if each transition class over a {/-generic point contains some generic point for an 
ergodic measure of maximal relative entropy. This question, which we will call 
Question B, can be answered negatively with a quick example, so we modify the 
question by weakening it in two says: 

(1) replace {/-generic points with {/-a.e. points, 

(2) and replace maximization within 7r -1 (i/) (measures of maximal relative en¬ 
tropy) with maximization within an equivalence class in 7 r -1 (i/) (class max¬ 
imal measures) 

and ask if each transition class can be associated with at least one class maximal 
ergodic measure. To give a precise formulation of this modified question, which we 
will call Question B ’, and answering it affirmatively and also answering its obvious 
generalization to maximization of pressure of / is one of the our main results. 

Question B’ is dual to Question A’, a generalization of Question A to class 
maximal measures. We note that the proof of the positive answer to Question 
A for / with summable variation relies on a lemma which essentially proves the 
positive answer to the stronger Question A’ for such /. Therefore, combining 
answers to Question A’ and Question B’ for / = 0 in particular, the realm of 
uniqueness is restored by moving further to the setting of restricting our attention 
to an equivalence class in 7r _1 ({/). In order to establish this setting, we develop a 
way to join class maximal measures together called class degree joining and show 
that they can be joined together in a unique way and introduce the notion of class 
multiplicity. 

We first establish specialized results for finite-to-one factor codes. The spe¬ 
cialized results for finite-to-one factor codes enable us to prove, in some concrete 
example of a 5-to-l factor code and a broad class of {/, that the number of ergodic 
measures in 7r —1 ({/) is 3. Previously there has been no tools to establish examples 
of finite-to-one factor codes such that one can exhibit a class of measures v on Y 
with the property that the number of its ergodic lifts is strictly between 1 and the 
degree of the factor code. We also demonstrate that, given a finite-to-one factor 
code and an ergodic measure /i on X, as soon as one knows a concrete way to list 
all points in 7r -1 (7r(x)) from x, one also has a way to list all ergodic measures in 
7r _1 (7r(/i)) and count the number of them. Using this, we prove a nontrivial result 
that in an appropriate generalization of the mod 2 factor code example, the number 
of ergodic measures in 7r -1 (7r(/z)) always divides the degree of the factor code. 

The problem of counting the number of ergodic measures of maximal relative 
entropy under an infmite-to-one factor code on an SFT and a fully supported ergodic 
measure i/ on Y reduces to the problem of counting the same under a finite-to-one 
factor code on a sofic shift space [3J- In order to complement it, our results concern 
mainly the following two cases: 

(1) a finite-to-one factor code 7r : X —> Y on a sofic shift space X and a fully 
supported ergodic ronb 

(2) a possibly infmite-to-one factor code 7r : X —»• Y on an SFT X and an 
ergodic u on Y which may not have full support 
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By allowing v to not have full support, we hope that some further structure of 
infinite-to-one factor codes can be studied by using measures on Y that are between 
two opposite examples: fully supported measures and periodic orbits. 

Our results reveal that there are only two causes for the number of ergodic 
measures of maximal relative entropy to be strictly smaller than the class degree: 

(1) A class maximal measure having a different entropy than another class 
maximal measure (of the same pushforward image) 

(2) A class multiplicity of a class maximal measure being greater than one 

2. Background 

Unless stated otherwise, a topological dynamical system here means a self home- 
omorphism T : A —> A of a compact metric space A, and a shift of finite type 
(SFT) means a two-sided shift of finite type with finite alphabet, and a measure on 
X means a Borel probability measure on it. A factor code is a factor map between 
two shift spaces. When we say n : X —»• Y is a factor code on an SFT A, it is 
therefore assumed that Y is the image of X under n (and hence a sofic shift space). 
Given a factor map n : (A, T ) —> ( Y , S ) between topological dynamical systems, 
we will say a measure /i on A is a lift or a preimage of a measure v on Y if the 
pushforward image of p under n is v, i.e., if rp = v. 

For the section on finite-to-one factor codes, we will use the following facts. 

Theorem 2.1 (Theorem 8.1.19 in [4]). Let X be an irreducible sofic shift and 
7r : A —^ Y a factor code. Then the following are equivalent. 

(1) For every y G Y, the fiber 7r _1 (j/) is countable. 

(2) For every y G Y, the fiber 7r _1 (j/) is finite. 

(3) There is M G N such that, for every y G Y, |7r _1 (y)| < M. 

(4) h(X) = h(Y). 

Theorem 2.2 (Lemma 9.1.13 in [4] ). Let X be an irreducible sofic shift and 7r : 
A Y a finite-to-one factor code. Then a point x G A is doubly transitive if and 
only if 7r(x) is. 

Theorem 2.3 (Corollary 9.1.14 in [4]). Let X be an irreducible sofic shift and 
7r : A —y Y a finite-to-one factor code. There is d^ G N such that each doubly 
transitive point in Y has exactly d„ pre-images. This number d„ is called the 
degree of the factor code n. 

A set of points in a 1-step SFT is mutually separated if they never occupy the 
same symbol at the same time. Mutual separatedness for a set of words of length 
to in a 1-step SFT is defined similarly. 

Theorem 2.4 (Variation of Proposition 9.1.9 in [4]). Let X be an irreducible 1-step 
SFT and n : X —>• Y a finite-to-one 1-block factor code. Let y G Y. Then there are 
at least d^ mutually separated points in the fiber n^ 1 (y). 

3. Measures with full support 

Lemma 3 . 1 . Let X be an irreducible sofic shift and ir : X -A Y a finite-to-one 
factor code. An invariant measure p on X has full support if and only if the 
pushforward image Tip has full support. 
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Proof. The nontrivial direction is the if direction. Suppose np has full support 
but p does not. Let Xq = supp(^t). Then Xo is a proper subshift of X , hence 
h(X 0 ) < h(X), but we also have 7 t(A' 0 ) = supp(7r^i) = Y and hence h(X 0 ) > h(Y). 
Therefore, h(X) > h{Y) which contradicts the assumption that 7r : X —>• Y is 
finite-to-one. □ 


4. Relative joinings 

Given a factor map 7r : ( X , T) —> (Y, S ) between topological dynamical systems, 
an n-fold ir-relative joining is an invariant measure A on X n for which the subset 
X" := {(a^ 1 ), x ^\... ,a;( n )) £ X n : ^(oA 1 )) = tt(x^) = ••• = 7 r(aA"))} is a full 
measure set. We will say that such a measure A is a relative joining of margins 
pi ,..., p n over image v if pi A = fii for each i, where pi : X n —> X is the projection 
to the i-th, and npiX = v for some i (and hence for all i). We will say such a measure 
A is separating if for A-a.e. (aA 1 ), aA 2 ), ..., aA")), the points aA 1 ), aA 2 \ ..., x^ are n 
distinct points. 

In the following theorem, we define and prove the existence of a degree joining, 
which is a particular way of joining together all ergodic pre-images of a fully sup¬ 
ported ergodic measure on Y. This proof is redundant since its generalization to 
arbitrary finite-to-one factor maps (between general dynamical systems) is proved 
in one of the next sections, but it is this proof that generalizes to the similar result 
for infinite-to-one factor codes later (between symbolic systems). 

Theorem 4.1. Let X be an irreducible sofic shift and tt : X -A Y a finite-to-one 
factor code. Let v be a fully supported ergodic measure on Y. Then there exists 
an ergodic d^-fold separating relative joining over v. We will call such a joining a 
degree joining over v with respect to tt. 

Proof. Denote d = d^. We prove first for the case when A' is an irreducible 
SFT. We may assume that tt is 1-block and X is 1-step. Let Z be the set of 
all (aA-^aA 2 ), ... ,x € X d such that ^(a^ 1 )) = 7r(a;( 2 )) = • • • = n(x^) and that 
the points x^\x^ 2 \ ..., x^ are d distinct mutually separated points. Then A is a 
shift space. Theorem 12.41 implies that the obvious sliding block code Z —> Y is a 
factor code. Therefore we can lift the ergodic v on Y to an ergodic measure A on 
Z via the factor code Z —>• Y. It is easy to check that this measure A is a degree 
joining over v. 

Now suppose X is strictly sofic. Let ttr : Xn —> X be the minimal right resolving 
presentation of X. We have d = d^ = d^ona- We may assume that tt and ttr are 
1-block codes and Xn is a 1-step SFT. Let A n be a degree joining over v with 
respect to tt o 7Tr. Let A be the pushforward of A n under the obvious sliding block 
code X^ —> X d . It is easy to check that A is a d-fold relative joining over i/. To 
see that A is separating, first notice that v- a.e. y is doubly transitive, because v 
has full support. Hence, for A^-a.e. (x^,x^ 2 \ ... ,x^) £ A^, each ar*) is doubly 
transitive by Theorem 12.21 but trn must be injective on doubly transitive points 
because irn has degree 1, and therefore images of ... ,x^ under 7 Tr are 

d distinct points. Therefore A is separating. □ 

Lemma 4.1. Let (A, T, p) and (Y, S, v) be two ergodic measure preserving systems 
with (Z, R, p) as its common factor. Then there is an ergodic relative joining of the 
two systems over the common factor, i.e., there is a measure on X x Y which is 
an ergodic joining of p and v and is a relative joining over p. 
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Proof. Let p ® p v be the relatively independent joining of the two measures over 
p. Since p, u, p are ergodic, almost all measures in the ergodic decomposition of 
p ® p v must also have p, v as their margins and p as their image in Z. It is also 
easy to check that almost all measures in the ergodic decomposition is a relative 
joining. □ 

Degree joinings are universal with respect to other relative joinings over the same 
image in the following sense. 

Theorem 4.2. Let X be an irreducible sofic shift and ir : X —> Y a finite-to-one 
factor code. Let v be a fully supported ergodic measure on Y. Let X be a degree 
joining over v and X' an n-fold ergodic relative joining over v. Then there is a 
function f : {1,..., n} —» {1,..., d K } such that A' = pfX where pf : X d,r —> X n is 
the obvious map induced by f. 

Proof. There is an ergodic relative joining, say X", of A and X' over v in the sense of 
the previous lemma. A" is a measure on X d xX n . For A"-a.e. (xi,... ,x d ,x[,... ,x' n ), 
we have that the points aq ,... ,x d are d distinct pre-images of a doubly transitive 
point in Y (hence they are all pre-images of that point in Y) and that x[,... ,x' n 
are pre-images of the same point in Y, and therefore in particular, the point x' x 
is equal to one and only point among aq ,... ,x d . Therefore there is a measurable 
function g : X d x X n —» {1,..., d} such that 

X 1 = X g(xi,...,x d ,x' 1 ,... > x , n ) 

holds for A"-almost all (aq,..., Xd, x [,..., x' n ). 

Since g is invariant and A" is ergodic, g must be constant A"-a.e.. Define /(1) 
to be this constant. Define /(2),..., f(n) similarly. The function f : {1,... ,n} 

{1,..., d} defined in this way has the desired property because 

(x'i,..., x ' n ) = {x f{1) ,...,x f{n) ) =p f {x l,...,X d ) 
holds for A"-a.e. (aq,..., x d , x \,..., x' n ). □ 

Since any relative joining over v decomposes by ergodic decomposition into er¬ 
godic relative joinings over u, we have just classified all possible relative joinings 
over v. 

Universality implies uniqueness of degree joining up to permutation as proved in 
the following theorem. 

Theorem 4.3. Let X be an irreducible sofic shift and n : X —» Y a finite-to-one 
factor code. Let v be a fully supported ergodic measure on Y. If X and X' are degree 
joinings over u, then there is a permutation f of {1,..., d n } such that X' = PfX. 

Proof. There is a function / : {1,..., d} —> {1,..., d} such that A' = pf X. Suppose 
that / is not surjective. Without loss of generality, we may assume /(1) = /(2) = 1. 

For A-a.e. (aq,..., x d ) we have that P/(aq,..., x d ) is of the form (a/ 1; ..., x' d ) with 
x'\ = x 2 ‘ Therefore, for A'-a.e. (x[,... ,x' d ), we have x[ = x' 2 but this contradicts 
the assumption that A' is separating. □ 

Having established the uniqueness of degree joining, we now show that its mar¬ 
gins are precisely the ergodic lifts of v. 
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Theorem 4.4. Let X be an irreducible sofic shift and 7r : X —» Y a finite-to-one 
factor code. Let v be a fully supported ergodic measure on Y and X a degree joining 
over it. Then 

{Pi A : 1 < i < d^} 

is the set of all ergodic measures in •k^ 1 v. 

Proof. Each margin piX is an ergodic measure on X that maps to v because A is 
an ergodic joining over v. 

Each ergodic measure in 7is a 1-fold ergodic relative joining over v and 
hence Theorem 14.31 applies to it and therefore is a margin of A. □ 

5. Multiplicity 

Definition 5 . 1 . Let A' be an irreducible sofic shift and 7r : X —> Y a finite-to-one 
factor code. Let p be a fully supported ergodic measure on X. The multiplicity, 
denoted m„ (p) , of p with respect to 7r is the number of times it appears as a margin 
in a degree joining over np. In other words, 

m n (p) := #{* : 1 < i < d n , PiX = p} 
where A is a degree joining over np. 

Since degree joining is unique up to permutation, the notion of multiplicity above 
is well defined. Our original purpose in defining this notion is to establish the 
following result which is trivial from the way multiplicity is defined. 

Theorem 5 . 1 . Let X be an irreducible sofic shift and n : X —»■ Y a finite-to-one 
factor code. Let v be a fully supported ergodic measure on Y. Then 

d n = Ym n (p) 
u 

where p runs over all ergodic lifts of v. 

In particular, the degree of 7r is the upper bound on the number of ergodic lifts, 
which is already known. The new result is that their multiplicities sum to the 
degree. 

Theorem 5 . 2 . Let X be an irreducible sofic shift and n : X —»• Y a finite-to-one 
factor code. Let v be a fully supported ergodic measure on Y. Then for v-a.e. 
y £ Y, each point in the fiber 7r —1 (z/) is a generic point for some ergodic measure in 
n 1 (p). Furthermore, let pi,..., pk be all ergodic lifts of v and let m \,..., mu be 
their multiplicities. Then for v-a.e. y £ Y, the fiber n~ 1 (y) consists of m\ points 
generic for pi, and m 2 points generic for P 2 , ■ ■ ■, and points generic for pk- 

Proof. Let A be a degree joining over v. For A-a.e. (x±,... ,Xd), we have that X\ is 
generic for p\X, and X 2 is generic for P 2 X, and so on. The desired conclusion follows 
by transferring to Y. □ 

Theorem 5 . 3 . Let X be an irreducible sofic shift and n : X —> Y a finite-to-one 
factor code. Let p be a fully supported ergodic measure on X and let m be its 
multiplicity. Let {p y } y eY be the disintegration of p overY. Then 

(1) For irp-a.e. y, the measure p v is uniformly distributed on G M (~l 7r^ 1 (y), 
where G M is the set of points generic for p, and there are m points in 
G y n fy). 
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(2) m is the maximum number such that there is an m-fold separating relative 
joining of p,... ,p. 

(3) (p®^yp){(x,x') : x = x'} = X 


Proof. (1) The previous theorem ensures that there is a Borel subset Yq CY such 
that np(Yo) = 1 and that the size of Gy fl 7 T~ 1 (y) is m for each y £ Yq. For each 
y £ Yq, let M y C X m be the set of all ml orderings of the m distinct points in 
Gy (~l Tr~ 1 (y). 

We can obtain an m-fold separating relative joining A of p ,..., p by project¬ 
ing a degree joining over irp to the appropriate m coordinates. Then for A-a.e. 
(xi,..., x m ), the point 7 r o p\(xi) is in Yq and the sequence (xi, .. ., x m ) is an ele¬ 
ment of M nopi ( Xl y 

Consider the disintegration of A via 7r o p 1 over Y and write A = f y \ y dmp(y) 
Then for np-a.e. y we have 


(5.1) 


Ay (My) — 1 


and so X y is an atomic measure supported on M y . 

Consider the map F : ( X m , A) 0 ({1, 2, ..., m}, U m ) — > X, where U m is the uni¬ 
form probability distribution on m digits, defined by F(x i,... ,x m ,i) = x*. Then 
we have 


F(\®U m ) 


p + • ■ • + p 
-= M 


m 

By (15.11) . it follows that for np-a.e. y £Y , the measure F(X V 0 U m ) is the uniform 
probability distribution on the to points in Gy D 7r^ 1 (y). So it is sufficient to show 
that y i-» F(X y 0 U m ) is another disintegration of p via 7r. Indeed, we have 


p = F(X 0 Um) 


= J F(X y 0 U m )dirp(y) 


and we have already shown that F(X y 0 U m ) is supported on 7r _1 (y). 

(2) We have already shown the existence of an m-fold joining with the specified 
property. Suppose A' is an m+ 1-fold such joining. Then for A'-a.e. (xq,..., x m+ 1 ), 
the points Xi ,..., x m +i are m + 1 distinct points and they are all in Gy D 7r _1 (7r o 
Pi(xi)). Therefore, for np-a,.e. y, the size of Gy D 7 r~ 1 (y) is at least to + 1. This 
contradicts the previous theorem and so there can be no such m+ 1-fold joining X'. 

(3) For np-a.e. y, we have ( p y 0 p y ){(x,x') : x = x'} = ^ because p y is the 
uniform distribution on to points. Integrating over Y gives the desired result. 

□ 


Each of the three properties shown in the above theorem can be taken to be an 
alternative characterization of the notion of multiplicity. 


6. Multiplicity and degree under factor maps between general 

SYSTEMS 

In this section, we show that the results in the previous two sections generalize 
to arbitrary factor maps between topological dynamical systems as long as we have 
the condition that n~ 1 (y) is a finite set for v- a.e. y £ Y where v is an ergodic 
measure on Y which may or may not have full support. First, we define the notion 
of degree for an arbitrary ergodic measure on Y. For that, we need the following 
lemma. 



8 


JISANG YOO 


Lemma 6.1. Let {X,T) and (Y, S) be topological dynamical systems and tt : X —»• 

Y a factor map. Then the map F : Y —» {1,2,...} U {oo} defined by y |7r —1 (z/) | 

is measurable and is constant a.e. with respect to each ergodic measure on Y. 

Proof. We do not know if F is Borel-measurable, but we can show that it is 
universally measurable. For each k G N, the set {y G Y : |7r _1 y| > k} is 
the projection of a Borel subset in X k x Y, namely, the subset consisting of all 

(x\,X 2 ,... ,Xk,y) G X k x Y for which 7r(xj) = y for all 1 < i < k and Xi ^ Xj 

for all 1 < i < j < k, and therefore this set is an analytic subset of Y, and hence 
a universally measurable set. It follows that the map F is universally measurable. 
Since the map F is invariant with respect to the action S, it must be constant a.e. 
with respect to each ergodic measure on Y. □ 

For each ergodic v on Y, we define the degree of v relative to 7r to be the number 
d G {1,2,... } U {oo} such that for iA-a.e. y GY, there are precisely d points in the 
fiber Tr~ l (y). We will denote this number by d„ tV , and if ir is understood, by d v . 

If a factor map 7r : X —> Y is such that d = d n y whenever v and v' are 

fully supported ergodic measures on Y, it makes sense to define the degree of the 
factor map to be d^^ and denote it by d v . If tt : X —> Y is a finite-to-one factor 
code on an irreducible sofic shift, then its degree defined in this way is equivalent to 
the degree defined by using doubly transitive points on Y, since the set of doubly 
transitive points has full measure with respect to each fully supported ergodic v on 
Y. 

To establish the existence of a degree joining for the general case, we need another 
measurability lemma: 

Lemma 6.2. Let tt : X —> Y be a Borel-measurable map between Polish spaces. 
Let A C Y be a Borel subset. Then the map Fa : Y —> {0,1, 2,... } U {oo} defined 
by y i—>■ 17r^ 1 (j/) n A\ is universally measurable. 

Proof. For each k G N, the set {y € Y : |7r —1 j/ (~l A\ > k} is the projection of a Borel 
subset in X k x Y, namely, the subset consisting of all (x±,X 2 , ■ ■ ■ ,Xk,y) G X k x Y 
for which tt (x*) = y and x* G A for all 1 < i < k and x» ^ Xj for all 1 < i < j < k, 
and therefore this set is an analytic subset of Y, and hence a universally measurable 
set. It follows that the map Fa is universally measurable. □ 

Theorem 6.1. Let ( X , T) and (Y, S) be topological dynamical systems and tt : X —> 

Y a factor map. Let v be an ergodic measure on Y with finite degree d := d 1r v < oo. 
Then there is an invariant measure p, on X such that np = v and that p y (its 
disintegration over Y) is a uniform distribution on 7 r~ 1 (y) for u-a.e. y GY. This 
measure is unique and we will call it the canonical lift of v and denote it by 

Proof. (Existence) For each Borel A C Y, we define 

(A) = lyFMtoW 
d 

This is well defined because of the previous lemma and it is easy to verify that p is 
countably additive and p{$) = 0 and p(X) = 1. 
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y is T-invariant because 

_ f Y F A (Sy)dv{y) 
d 

^ Jy F A(y)dv(y) 
d 

where the last equality holds because v is 5-invariant. It is also easy to verify 
7 jy = v. 

Let Y 0 be a Borel subset of Y such that v(Yq) = 1 and Fx{y ) = d for all 
y &Yq. Then the map U :Yq —>• M(X ) defined by requiring that U y be the uniform 
distribution on the d points in 7r —1 (?/) is a measurable map by the previous lemma 
again. This map U is a disintegration of y over Y, since 

, ^ f Y F A(y)My) 

UA) = — - d - 

= [ Uy(A)dv(y) 

Jy 0 

(Uniqueness) If y! is another such measure, then 

M' = J y U v dv(y) 


Theorem 6.2. Let (X, T) and (Y, 5) be topological dynamical systems and it : X —> 
Y a factor map. Let v be an ergodic measure on Y with finite degree d := d n , u < oo. 
Then there exists an ergodic d-fold separating relative joining over v. We will call 
such a joining a degree joining over v with respect to it. 


Proof. Let y := l^(y) be the canonical lift of v. Let A be the d-fold relatively 
independent joining of y over v. In other words, 


A,, = y v <8* y v ® ® y v 


Since y v is a uniform distribution on d points, we have 


A y(Z) 


d — 1 
d 


> 0 


d — 2 
d 


1 

d 


where Z is the set of all (aq,..., x^) G X d such that aq ^ Xj for all 1 < i < j < d. 
In particular, we have A (Z) > 0. 

Let A = f X'dp(X') be the ergodic decomposition of A. Then, since 

0 < A (Z) = J X\Z)dp{X’) 

we have that for each A' in some p-positive set, X'(Z ) > 0, but since A' is ergodic 
and Z is invariant, we get X'(Z) = 1. □ 

All theorems in the previous two sections hold for the general case of factor maps 
between topological dynamical systems, as long as v is ergodic and d^.v is finite. 
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7. Canonical lift 

Using the notion of canonical lift, we can obtain yet another characterization of 
the notion of multiplicity, as weights in the ergodic decomposition of the canonical 
lift. 


Theorem 7.1. Let ( X , T) and (Y, S) be topological dynamical systems and tt : X —> 
Y a factor map. Let v be an ergodic measure on Y with finite degree d := d n>v < oo. 
Let pbe all ergodic lifts of v and let m\,...,rrik be their multiplicities. 
Then the ergodic decomposition of the canonical lift of v is given by 

k 

' Ti 

i= 1 


Proof. Let A be a degree joining over v. Consider the map 
F : (X d , A) 0 ({1, 2,..., d}, Ud) —t X 
where Ud is the uniform probability distribution on d digits, defined by 

F(x i, ...,x d ,i) = Xi 


Then we have 

PlX + ---+p d X 

F (A 0 U d ) =-- - = 2^ ' M* 

2=1 

It remains to show that F(\®Ud) is the canonical lift of v. We already know that 
it is an invariant lift of v. For z/-a.e. y £ Y, X y is an atomic measure supported on 
M y C X d where M y is the set of all d\ orderings of the d distinct points in 7r —1 (?/). 
It is then easy to see that F(\ v ®U d ) is U y , the uniform distribution on the d points 
in 7r —1 (?/). From this, and by uniqueness of the canonical lift, we only need to show 
that y i-A F(X y <g> Ud) is a disintegration of F (A ® U d ) over tt, but we already have 


F {A 0 U d ) = j' F(X y 0 U d )dv(y) 

and we have already shown that F(X y 0 U d ) is supported on 7r -1 (y). 


□ 


In the above sense, the canonical lift contains all possible ergodic lifts of v. In 
the above proof, we have shown that the canonical lift can be obtained from a 
degree joining. Similarly, a degree joining can be obtained from the canonical lift 
and that is indeed how the existence of a degree joining was proved. 

Corollary 7.1. Let (X,T) and (Y, S) be topological dynamical systems and tt : 
X —Y a factor map. Let v be an ergodic measure on Y with finite degree d := 
dn,v < oo. The canonical lift t^W) is ergodic if and only if there is only one 
(invariant) pre-image of v, in which case the canonical lift is the unique (invariant) 
pre-image ofv. 


8. Examples 

Example 8.1. Let N £ N. Let X = Y be the full N shift. Then the factor code 
7r : X —y Y defined by 


x = (xi)i (x i+1 - Xi)i (mod N) 
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is a iV-to-1 map. Indeed, if the map s : X —> X is defined by 

x = (xi)i M- (xi + 1 )* (mod N ) 

then we have 

= {x, s(x ),..., s w_ 1 (x)} = {s k {x) : k £ Z} 
for all x £ X. For any ergodic p on X, its image A under the map 

x i-A (x, s(x ),..., s N ~ 1 (x)) 

is a degree joining over 7 rp. (A is ergodic because it is an image of p under a shift- 
commuting map.) Therefore, in particular, all ergodic lifts of 71 p are in the list 
p, s(p ),..., s N ^ 1 {p) and the multiplicity of p is the number of times it appears in 
the list and is therefore always a divisor of N. The number of ergodic lifts of 71 p 
also divides IV and iV is the product of that number and the multiplicity of p. 

If /z is the Bernoulli measure on X given by a probability vector (a \,..., ajv), 
then its multiplicity is -j- where L is the least period of the sequence (or,..., ajv). 

Lemma 8 . 1 . Let (X, T,/z) be an ergodic system. Denote by (2 ,S,v) the unique 
ergodic system consisting of two atoms. Then the following are equivalent. 

(1) The system (2, 5, v) is a factor of ( X , T, /z). 

(2) The product p®v is not ergodic. 

If these conditions hold, we will say that 2 is a factor of p. 

Proof. If (2,5, v) is a factor of (X, T,/z), then ( X,T,p ) x (2,5, v) has a factor 
(2, 5, v) x (2, 5, u) which is not ergodic and therefore the product system is not 
ergodic. 

It remains to show -i(l) => _l (2). Let f : X x 2 — j-Rbea/z® u-a.e. T x 5- 
invariant measurable function. We want to show that this function is a.e. constant. 
Since / is invariant, f(x, 0) = /(Tx, 1) and /(x, 1) = /(Tx, 0) hold for a.e. x. So 
/(x, 0) + /(x, 1) is T-invariant and hence, by the ergodicity of T, a.e. constant. 
So for some r £ R we have f(x, 0) + /(x, 1) = r a.e. On the other hand, we 
have f(x, 0) - f(x,l) = -(/(Tx, 0) - /(Tx, 1)). So f(x,0) - /(x, 1) is a.e. zero, 
because otherwise it would be a.e. nonzero by the ergodicity of T and then the 
sign of /(x, 0) — f(x, 1) can be used to form a factor map to (2, 5, v) which would 
contradict our starting assumption. So /(x, 0) = /(x, 1) holds a.e. and therefore 
/(x,0 )=/(x,l) = §. ' □ 

Example 8.2. Let X = Y be the full 5 shift. Then the factor code 7 r : X —> Y 
defined by 

x = (xi)i H- (xj+i + xfji (mod 5) 

is a 5-to-l map. Note that unlike the previous example, we are taking the sum 
of two consecutive numbers instead of taking the difference. Let /z be an ergodic 
measure on X such that 2 is not its factor. To form a degree joining over 7 r/z, we 
need some auxiliary measure. Let 77 be the unique ergodic measure on the shift 
space Z consisting of two points ((—!)*)» and ((—1)® +I )j. The image A of p <g> 77 
under the map 

(x, z) i-A (x, x + z, x + 2 z, x + 3 z, x + 4z) mod 5 

is a degree joining over np. (A is ergodic because p <g> 77 is, by the previous lemma.) 
By conditioning on x, we can verify that the second margin and the last margin 
are the same and we denote it by p!. Also, the third margin and the fourth margin 
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are the same and we denote it by p". The measures p, p', p" are all ergodic lifts 
of 7 r/i. Typically but not always, p,p',p" will be three distinct measures and their 
multiplicities will be 1, 2, 2. Whenever v is an ergodic measure on Y such that 2 
is not its factor, the number of its ergodic lifts is at most 3. 

Example 8.3. Let 7 r : X —> Y and (Z, ij) be from the previous example, but this 
time we suppose /x is an ergodic measure on X such that 2 is its factor. Then there 
is a shift-commuting measurable function F : X -A Z such that Fp = 77 . The image 
of /x under the map 

x 1 —y (x, x -{- F(x), x + 2 F(x),x + 3 F{x),x + 4. F(x)) mod 5 

is a degree joining over irp. Typically but not always, the margins will be all 
different and their multiplicities will be 1 . 

9. Class degree 

Given a 1-block factor code n : X —> Y on a 1-step SFT X , the notion of class 
degree and transition classes were introduced in |2J. Given a point y £ Y, the fiber 
7 T —1 (t/) is divided into finitely many equivalence classes [x] called transition classes 
over y. The equivalence relation is as follows: the two points x, x' £ n^ 1 (y) are 
equivalent if there is a transition from x to x' via finite A'-words while keeping the 
same image y infinitely many times to the right and vice versa from x' to x. The 
equivalence relation is denoted by x ~ x' and the equivalence class is denoted by 

Theorem 9.1 (Consequence of Theorem 4.22 in [2]). Let n : X -A Y be a factor 
code on an SFT X and v an ergodic measure on Y. Then v-almost every point of 
Y (in fact, every recurrent point that visits every neighborhood of every point in the 
topological support of v) has the same finite number of transition classes over it. 

We will call this number the class degree of v and denote it by c^j, or c v . If 
v has full support, then the number c Wjiy does not depend on v and is the class 
degree of 7 r, the number of transition classes over any doubly transitive point in Y 
as defined in [2]. 

Given two invariant measures /x, p’ on X , we have 7 r/x = irp' if and only if there 
is a relative joining of the two. We will denote by C n the set of (x,x') £ X 2 such 
that n(x) = ir(x') and x ~ x’. 

Given two ergodic measures p, p! on X , we will say they are class parallel if there 
is a relative joining A of /x and p' such that A (C„) = 1. 

Theorem 9.2. Let tt : X —> Y be a factor code on an SFT X and v an ergodic 
measure on Y. Let p, p! be two ergodic lifts ofv. Then the following are equivalent. 

(1) (p m')(CV) > 0. 

(2) There is a relative joining A of the two such that A (C n ) > 0. 

(3) There is an ergodic relative joining A of the two such that A (C n ) = 1. 

(4) For v-a.e. y £ Y, the transition classes [x] over y for which p y {\x\) > 0 
are precisely the transition classes for which p' y {[x]) > 0. 

(5) Forv-a.e. y £ Y, there is a transition class [x] over y such that p y {[x\) > 0 
and Py([x]) > 0. 

Proof. The implication (1) ==>■ (2) is trivial. To see (2) =>■ (3), use ergodic 
decomposition and the invariance of C 
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To see (3) => (4), first verify that X y (disintegration of A by 7r o pftj is a 

coupling of p y and p' y and that X y (C n ) = 1 for u-a.e. y. Fix y G Y to be one of 
such points and let [xi], [X 2 ],..., [x*,] be all transition classes over y. Then X y is 
supported on U^_ 1 ([x,] x [x,]). Let J be the set of i for which X y ([xi] x [x,]) > 0. 
Then the transition classes corresponding to J are precisely the transition classes 
to which the measure piX y = p y gives positive measure. Similarly, this also holds 
for p 2 X y = ii' y . 

The implication (4) ==> (5) is trivial. 

To see (5) => (1), first observe that (p y ® p' y ){C n ) > 0 holds a.e. and then 
integrate over Y. □ 

We have listed equivalent conditions for being class parallel. For convenience, 
we will also list equivalent conditions for its negation. 

Theorem 9.3. Let tt : X —>• Y be a factor code on an SFT X and v an ergodic 
measure on Y. Let fi, p! be two ergodic lifts ofv. Then the following are equivalent. 

(1) (p® v p')(C n ) = 0 . 

(2) For any relative joining X of p and p! we have A(C W ) = 0. 

(3) Forv-a.e. y GY, there is no transition class [x] overy such that p y ([x}) > 0 
and p y ([x]) > 0. 

Proof. The implications (1) =>■ (2) => (1) follows from the previous theorem. 
The implications (1) =>■ (3) => (1) are trivial. □ 

Being class parallel is an equivalence relation and the third property in the 
previous theorem above ensures that this equivalence relation partitions the set of 
ergodic lifts of v into at most c„ >v equivalence classes. 

We will say an n-fold relative joining A is class separating if for A-a.e. (x^\ x^ 2 \ ..., x 
the points x^\x^ 2 \ ..., x ^ are in n different transition classes over ttx^ = ■ ■ ■ = 

7rxK 

Theorem 9.4. Let it : X —>• Y be a factor code on an SFT X and v an ergodic 
measure on Y. Then there exists an ergodic c^^-fold class separating relative join¬ 
ing over v. We will call such a joining a class degree joining over v with respect to 
7r. 


For u-a.e. y G Y, we can give an ordering on the c transition classes over y 
or more simply, select one transition class over y , but in general we cannot do 
it in a measurable, invariant way. A class degree joining is a generalization and 
substitute for such selection functions. In order to prove its existence, we first build 
an auxiliary shift space which is an infinite-to-one analogue of the shift space of 
mutually separated points used in the proof of existence of a degree joining for 
finite-to-one factor codes. 

Given a 1-block factor code 7r : X —> Y on a 1-step SFT X, a bi-transition 
between two X-words U, U' (of length L) with same image tt{U) = tt(U') = V is a 
pair of X -words W, W' such that 

7 r(W) =7r(W' / ) = V, 

W 0 =U 0 , W L .r = U ' L _ X , 

W' = C/', = Ul-! . 
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Let X" be the set of points (x^ 1 ),..., x^")) € X n such that ^(x^ 1 )) = = 

tt(x^) and that for each —oo < i < j < oo and each 1 < k < l < n, there is no 
bi-transition between the words x^ 'j and x^bj. This set is either empty or a shift 
space and we will call this the n-fold bi-transition forbidding product of X with 
respect to 7r. Note that for each (x^ 1 ),..., x^")) G X n , the n points x^ 1 ),..., x^ 
are in n different transition classes over ^(x^ 1 )) = ■ • ■ = w(x^). 

Lemma 9.1. Let n : X —> Y be a 1-block factor code on a 1-block SFT X. Given 
a recurrent point y G T with at least c transition classes over it, there is a point in 
X w that maps to it. 

Proof. Let y G Y be a recurrent point and fix c points x^\ ..., x*- c ) from c different 
transition classes over y. There is m such that for each n G N, there is no bi¬ 
transition between any two of the c words x^ m+n ,, • ■ ■, x|^ m+n \> because otherwise 
by the pigeon hole’s principle, we would be able to pick two points x^,x® among 
the c points such that bi-transitions occur infinitely many times to the right between 
the two points, which contradicts how we chose the c points. We may assume m = 0 
without loss of generality, so that for each n G N, there is no bi-transition between 
any two of the c words x^ ,,..., xj^,. 

Since y is recurrent, there is a sequence oo such that o nk (y) —> y as 

k —> oo. Since X c is compact, we may assume, by passing to a subsequence, that 
a nk ... ( o;( c )) converges in X c . Let (x^ 1 ),..., x'^) be the limit. It is then easy 
to verify that for each 1 < k < c, n(x'^) = y and that (x^ 1 ),... ,x'^) G X° v . □ 

Lemma 9.2. Let 7r : X —> Y be a 1-block factor code on a 1-block SFT X and is 
an ergodic measure on Y with c = c Then for each y G supp(^), there is a point 
in X ° that maps to it. In other words, the image of X^ under the obvious map 
X w —>• Y contains the topological support of is. 

Proof. Let Y 0 be the image of under the obvious map X^ —> Y. Then Y 0 is a 
shift space. Suppose y G supp(V) \ Yq. Since Yq is closed, there is n such that the 
cylinder [y[- n ,n]}-n and lb are disjoint. Since lo is shift-invariant, it follows that 
the word W := y[- n , n ] can never occur in points of lo- But since y G supp(^), we 
have is(W) > 0. Therefore, for is- a.e. y' G Y, W occurs in y' and the point if is 
recurrent and there are c transition classes over y'. Fix y' to be one of such points. 
By the previous lemma, y' G lo, but this contradicts that W can never occur in 
points of lo- □ 

Proof of Theorem \ 9. 41 We may assume 7r : X —> Y is a 1-block factor code on a 
1-block SFT X. 

Consider the factor code W : X n —>• Y induced by n. Since the image contains 
supp(i'), it can be lifted to an ergodic measure A on X v . It is then easy to verify 
that A is a class degree joining over v with respect to 7r. □ 

Given two n-fold relative joinings A, A 7 over is, we will say they are class parallel if 
there is an 2n-fold relative joining A" over is such that P[i in ]A" = A andp[ n+12 n]A" = 
A' and that for A"-a.e. (xi,..., x n , x[,..., x' n ) in X n x X n , for each 1 < i < n, the 
two points Xi,x\ are in the same transition class. Such will be called a joining 
that realizes the class parallel relation between A and A'. 
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Theorem 9.5. Let 7 r : X —y Y be a factor code on an SFT X and v an ergodic 
measure on Y with c = Cn,v- Let X be a class degree joining over v. Let X' be an 
n-fold ergodic relative joining over v. Then there is a function f : {1,... ,n} —»• 
{1,..., c} such that pfX is class parallel to X' where pf : X c —>• X n is the obvious 
map induced by f. Furthermore, if X' is class separating, we can choose f to be 
injective. 

Proof. There is an ergodic relative joining, say A", of A and A' over v in the sense 
of Lemma |4~T1 A" is a measure on X c x X n . For A"-a.e. {x\,... , x^x'^ ... ,x' n ), 
we have that the points Xi ,..., x c are in c distinct transition classes over 7 r(xi) and 
that ir{x\) only has c transition classes and that x\,...,x' n are pre-images of tt[x\). 
Therefore in particular, the point x' x belongs to one and only transition class among 
[cci],..., [x c ]. Therefore there is a measurable function g : X c x X n —y {1,..., c} 
such that x' x and x g ^ Xlt _^ >XctX i >x r ^ are in same transition class for A^-almost all 
(x 1 ,...,x c ,x' 1 ,...,x' n ). 

Since g is invariant and A" is ergodic, g must be constant A"-a.e.. Define /(1) 
to be this constant. Define /( 2),..., f(n) similarly. Then we have 

x i ~ x f(i) 

x 2 ~ x f ( 2 ) 

X n ~ X f(n) 

This means that the image of X" under the map 

(Xi, . . . , X c , X^, ... , X n ) I y (X\ 7 • • • , x ni X f( 1) ) * * * ) X f(n) ) 

realizes the class parallel relation between X' and PfX. 

Furthermore, if X' is class separating, then in particular, x\ and x’ 2 are in different 
transition classes, and hence /( 1 ) ^ /( 2 ) and the same can be said for any two 
indexes 1 < i < j < n. □ 

Theorem 9.6. Let tt : X —> Y be a factor code on an SFT X and v an ergodic 
measure on Y with c = c WjJ/ . Let X, X' be class degree joinings over v. Then there 
is a permutation f : {1,..., c} —y {1,..., c} such that ppX is class parallel to A'. 

Proof. There is a function / : {1,..., c} —>■ {1,..., c} such that A' is class parallel 
to ppX and we can choose / to be injective. Since the domain and the codomain of 
/ have the same size, / is also surjective. □ 

Therefore class degree joining over zz is unique up to permutation and class 
parallel change. 

Theorem 9.7. Let tt : X —y Y be a factor code on an SFT X and v an ergodic 
measure on Y with c = c Wt „. Let X be a class degree joining over v. Given any 
ergodic lift p ofv, it is class parallel to at least one of the margins of X. 

Proof, p is a 1-fold ergodic relative joining over v and so Theorem 19.51 applies to it 
and therefore p is class parallel to one of the margins of A. □ 

Therefore if [/zi],..., [pk] are all the class parallel equivalence classes for the 
ergodic lifts of u, then we have 

{[piA] : 1 <i<c} = {[/q] : 1 < i < k} 
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Theorem 9.8. Let n : X —» Y be a factor code on an SFT X and v an ergodic 
measure on Y with c = c n>v . Let X and X' be class degree joinings over v. Then 
after applying a permutation to X', we have that the i ’th margin of X is class parallel 
to the i ’th margin of X ' for each 1 < i < c. Also, if p i,... ,ft c are ergodic lifts of v 
such that pi is class parallel to the i’th margin of X for each i, then there is a class 
degree joining over v whose i ’th margin is pt for each i. 

Proof. Apply a permutation to X' to make it class parallel to A. Then let A" be a 
joining that realizes this class parallel relation. The image of A " under the map 

(x 1 ,...,x c ,x' 1 ,...,x' c ) (Xi, x'i) 

is a joining that realizes the class parallel relation between piX and piX'. 

For the latter part, by induction, it is sufficient to construct a class degree joining 
A over v such that pi = p±X and p,X = ptX for the rest 2 < i < c. Let p be an 
ergodic joining that realizes the class parallel relation between pi and piX. Let p' 
be an ergodic relative joining of p and A in the sense of Theorem 14.11 For p'~ a.e. 
(x ', x ", xi ,..., x c ), we have that x’ ~ x" = X\ and that x ±,..., x c are in different 
transition classes over 7r(a;i) = • • • = tt(x c ). This means that the image of p' under 
the map 

(x',x",Xi,. . . ,X C ) (x',x 2 , • •• ,x c ) 

is class separating. This image is the desired class degree joining with the right 
margins. □ 


10. Class multiplicity 

Definition 10.1. Let n : X —> Y be a factor code on an SFT A'. Let p be 
an ergodic measure on X. Then the class multiplicity , denoted m n (p), of p with 
respect to n is defined by 

m v {p) := #{* : 1 < * < c, p t X ~ p} 

where A is a class degree joining over np and ~ denotes the class parallel relation. 

Since class degree joining is unique up to permutation and class parallel relation, 
the notion of class multiplicity is well defined. Also, if p and p' are two ergodic 
measures on X and if they are class parallel, then m T (p) = m T (p'). 

Theorem 10.1. Let n : X —»• Y be a factor code on an SFT X. If ..., [pk] 

are all the equivalence classes for the ergodic lifts of an ergodic measure v on Y, 
then 

k 

X"k ^ ^ rri 7T- ( [pi \) 

i —1 

Lemma 10.1. Let Q be a measure on {1,... ,c} c such that 

Q({{x i,..., x c ) '■ Xi ^ Xj for all 1 < i < j < c}) = 1 

and that for each 1 < i < j < c, the two margins piQ and pjQ are either equal or 
mutually singular. Let P \,..., Pk be all distinct margins of Q. (k < c) Define 

Ii = {* : Pi (i) > 0,1 < i < c} 

Ji = {i : piQ = Pi ,1 <i <c} 
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Then 4 ,... ,Ik form a partition of {1,... ,c} and the size of It is the same as that 
of Ji and each Pi is the uniform distribution on Jj. For each atom {x \,..., x c ) of 
Q, we have {xi : i € 4} = 4 and likewise for 4,..., 4 . 


Proof. Since distinct margins are mutually singular, we have 

ffli + • • • + fflk < c 

Let (xi ,... ,x c ) be an atom of Q. Then x-i, for i G Ji, are ffJ\ distinct atoms of 
Pi. Therefore #4 > #4- Similarly, #4 > ffJi for each i, but since 

ffJ\ + • • • + ffJk = C 

we must have #4 = ffJi and 

#/! + ••• + #4 = C 

And therefore 4, • • •, 4 form a partition of {1,..., c}. Since #4 = #4, the points 
Xi, for i G •/], are all the atoms of Pi. 

Let U be the uniform distribution on 4- Define P : {1,..., c} c x Ji — > {1,..., c} 
by 

(xi ,..., x c , i) HA Xi 

Then the measure F(Q ® U) is equal to Pi by conditioning on U, but F(Q <g) U) is 
also equal to the uniform distribution on 4 by conditioning on Q. □ 


Theorem 10.2. Let n : X —>■ Y be a factor code on an SFT X. Let [/zi],..., [pk] 
be all the class parallel equivalence classes for the ergodic lifts of an ergodic measure 
v on Y. Let m\,... ,mk be their class multiplicities and let ni,yi ■ ■ ■ Fc, y be their 
disintegrations over Y. Then for v-a.e. y € Y, the fiber ir~ 1 {y) consists of c 
transition classes Cij(y), for 1 < i < k and 1 < j < mi, such that 


Pi , y (Ci,j(y)) 


— if i = 1 

m 1 J 

0 4/1 


and likewise for P 2 , ■ ■ ■, Pk- 


Proof. Let {A v } v ^y be a disintegration of a class degree joining over v. We may 
assume that the first mi margins of A are and the next m 2 margins are /i 2 and 
so on. For u-a.e. y GY, the fiber n ~ 1 {y) consists of c transition classes and the first 
m 1 margins of X y are pi tV and the next m2 margins of X y are p2, y and so on, and 
the measures pi, y , ■ ■ ■ ,Pc, y are all supported on 7 r _ 1 (y) and each transition class 
over y has positive measure for at most one of the measures pi , y ,..., p c , y , and X y 
is class separating. Fix y to be such a point. 

Give an ordering to the c transition classes over y and let F : tt ~ 1 {y) —> { 1 , ..., c} 
be the measurable map induced by the ordering. Let F' : (m - 1 (z/)) c —> { 1 ,. . .,c} c 
be the map induced by P. Let Q = P'( X y ). Then Q satisfies the conditions of the 
previous lemma and the first mi margins of Q are F(y 1 ) and the next m2 margins 
of Q are F(y 2 ) and so on. 

By the lemma, there are exactly mi transition classes that gives positive 
measure to and it gives A- to each of the mi transition classes. Let C\j(y), for 
1 < j < mi, be those transition classes. Define the rests Cij(y) similarly. □ 


Theorem 10.3. Let 7r : X —> Y be a factor code on an SFT X. Let y. be an ergodic 
measure on X and m its class multiplicity. Let {y y } y& Y be the disintegration of p 
over Y. Then 
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(1) For 7 rp-a.e. y, the measure p v assigns — to m transition classes over y 
and zero to the rest. 

(2) m is the maximum number such that there is an m-fold class separating 
relative joining of p ,..., p. 

(3) {p® vll p){{x,x') : x ~ x'} = ± 

Proof. Let v = up. The third property follows from the first property which in turn 
follows from the previous theorem, so we only need to prove the second property. 

Let A' be a class degree joining over v. We may assume p = pi\' for 1 < i < to, 
by Theorem 19.81 Let A be the projection of A' to the first to coordinates. Then it 
is an ?n-fold class separating relative joining of p,... ^ p. 

Suppose A" is an (m+l)-fold class separating relative joining of p ,..., p. We may 
assume that it is ergodic. Then by Theorem 19.51 we may assume it is a projection 
of a class degree joining A'" to the first to + 1 coordinates. Since the first m + 1 
margins of A'" is p, we can conclude that the class multiplicity of p is at least m +1, 
which contradicts our assumption. □ 

11. Thermodynamic formalism 

Lemma 11.1. Let X be a class degree joining over an ergodic measure v on Y and 
let p a (possibly non-ergodic) invariant measure that is class parallel to the first 
margin of X. Then there is a (c v + l)-fold relative joining X' such that its projection 
to the first c coordinates is X and its last margin is p and that x\ ~ x holds for 
X'-a.e (xi ,..., x c ,x). 

Proof. Let p be a joining that realizes the class parallel relation between p\X and 
p. Let p' be any relative joining of A and p under the factor maps p\ : X c —>• X 
and p\ : X 2 —> X in the sense of Theorem 14. II Then for p'-a.e. (a?i, ..., x c , x[, x' 2 ) 
we have x\ = x’ x ~ x 2 . Therefore the image of p’ under the map 

(xi,.. .,x c ,x'i,x' 2 ) i-A (aq, .. .,x c ,x' 2 ) 

is a joining with the desired properties. □ 

Theorem 11.1. Given an ergodic measure p on X, the set S fJ , of all (possibly non- 
ergodic) invariant measures class parallel to it is non-empty, convex and compact. 

Proof. It is non-empty because p is in it. 

Suppose pi, P 2 £ Sfj,. Let p 3 be a convex combination of pi,p 2 and write 
ps = aipi + a 2 P 2 - Let Ai, A 2 be joinings that realize class parallel relation from 
p to pi,p 2 - Then auAi + oliX 2 is a joining that realizes the class parallel relation 
between p and p 3 . Therefore S M is convex. 

Suppose (pi)i is a sequence in 5^ that converges to a measure p„. Let v = 7 ip. 
Then we also have v = irpi = np * and /i* is invariant. 

Let c be the class degree of v. Let A be a class degree joining over v. We may 
assume that its first margin is p. By the previous lemma, there is a (c + l)-fold 
relative joining A* such that its projection to the first c coordinates is A and its last 
margin is pi and that X\ ~ x holds for A^-a.e (aq,..., x c , x). 

Let Ui C X c+1 be the set of (aq,... , x c , x) for which there is —00 < i < j < 00 
such that the restrictions of x and xi to the region [i,j] have the same image and 
that there is a bi-transition between the two. Let U be the union of the c — 1 open 
sets U 2 , ■ ■ ■, U c . 


MULTIPLICITY OF MEASURES UNDER FACTOR CODES AND CLASS DEGREE JOININGS 


If A 1 ( 1 / 2 ) > 0, then Poincare’s recurrence theorem says that for Ai-a.e. points in 
U 2 we get x ~ X 2 , but since x ~ xi, this would imply x\ ~ X 2 which contradicts 
the fact that A is class separating. Therefore Xi(U 2 ) = 0 and in fact A i(U) = 0. 

By passing to a subsequence, we may assume that A, converges to some measure 
A*. Then A* is a relative joining over v such that its projection to the first c 
coordinates is A and its last margin is p *. Since U is open, we get A*([/) = 0. Since 
A is class separating, this forces A*(cci ~ x) = 1. This means that the image of A* 
under the map 

(xi, ...,x c ,x)i-> (xi,x) 

is a joining that realizes the class parallel relation between p and /z*. Therefore 
/z* £ S/j, and S tl is compact. □ 

Theorem 11.2. Given an ergodic measure p on X and a continuous function f 
on X, let S^j be the set of measures p" £ S M for which 

h(p") + j f dp!' > h(p') + J f dp' 

for all p! £ S^. Then S^j is non-empty, convex and compact. 

Proof. Since the map 

p" H> h(p") + J fdp" 

is upper semi-continuous and S M compact, the set S lt j is non-empty. It is convex 
because the map is affine. It is compact because the map is upper semi-continuous. 

□ 

We suspect that the set S^j consists of just one measure whenever / is regular 
enough. The result ffS^j > 1 (positive answer to Question B’ for all continuous 
/) is established here by relying on class degree joining. The dual result #5^ j < 1 
(positive answer to Question A’) for / with summable variation is a consequence of 
a lemma in [6i . 

We will say that an ergodic measure p on X is class maximal if p £ An 

ergodic lift p of an ergodic measure v on Y is class maximal if and only if it is 
maximal within its equivalence class [/z] (the set of all ergodic lifts of v parallel to 
p), by the following lemma. In general, a class maximal measure is not a relatively 
maximal measure. 

Lemma 11.2. Given an ergodic measure p on X and p' an invariant measure 
on X with ergodic decomposition p' = J p"dp(p"). Then 7 rp = irp' if and only if 
7 ip = 7r p" for p-a.e. p". And p ~ p! if and only if p ~ p" for p-a.e. p". 

Proof. 

Tip’ = J TTp"dp(p") 

If 7r p = np', then the above equation is an ergodic decomposition of an ergodic 
measure, and hence np = np' = np" for p-a.e. p". Its converse follows similarly. 

Suppose p ~ p'. Let X' be a joining that realizes the class parallel relation 
between p and p!. Since A'(CV) = 1, if A' = / X"dr{X") is an ergodic decomposition 
of A', then A"(GV) = 1 holds for r-a.e. A". By projecting to the second coordinate, 
we get p! = / P 2 X"dr(X") which is an ergodic decomposition of p'. The joining X" 
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realizes the class parallel relation between /i and p^X" and hence p ~ P 2 X" for r-a.e. 
A". Therefore p ~ p" for p- a.e. p". 

Conversely, suppose p ~ p" for p- a.e. p" and let A"„ be a joining that realizes 
this relation for p- a.e. p". Then f \'^,,dp{p") realizes the class parallel relation 
between p and p!. □ 

Theorem 11.3. Let pi,...,pk be all the class maximal measures among the er- 
godic lifts of an ergodic measure v on Y. Let c = c„ and let mi,...,m*, be class 
multiplicities of the k measures. Then 

k 

c= 

i =1 

Proof. Each pi is the unique class maximal measure in each equivalence class. The 
conclusion follows. □ 

A similar result holds for measures maximizing h(p) + J fdp in their equivalence 
classes, as long as / is a function for which < 1 is proved. 
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